# Python 2.6.4
# Project Euler, Problem 97
# Copyright 2010 Talha Zaman

num = 28433
for i in range(0,7830457):
    num<<=1
    num%=10000000000
print num+1
